package com.example.leetcode.trainingcamp.week4.Thursday;

/**
 * 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。
 *
 * 示例1:
 *
 *  输入：A = 1, B = 10
 *  输出：10
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/recursive-mulitply-lcci
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Offer08_05 {

    public int multiply(int A, int B) {
        int result = 0;
        while (B >0){
            result = result+A;
            B--;
        }
        return result;
    }
}



class Test{
    public static void main(String[] args) {
        Offer08_05 o = new Offer08_05();
        System.out.println(o.multiply(2, 3));
    }
}